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BEGIN 




PASS LOOP 

LOOP ON THE PASS 
NUMBER, e.g. FOR 
FIGURE 2 P ASS = 1. 2.3 

IN LOOP 




LOOP ENDED_ 



END 



PIXEL LOOP 

LOOP ON THE PIXEL IN THE VIRTUAL 

WINDOW ACCORDING TO THE PASS 
NUMBER e.g. IN FIGURE 2, THE LOOP 
IS ON PIXEL 41, 42. 43 etc. IF PASS = 1 
PIXEL 44. 45, 46 etc. IF PASS = 2 AND 
PIXEL 47, 48, 49 etc. IF PASS = 



.LOOP ENDED 




'ATTEMPT TO INTERPOLATE PIXEL FROM 
ITS NEIGHBORS 

CHECK IF THE VISUALIZATION VALUE OF 
THE PREVIOUSLY COMPUTED NEIGHBOR 
PIXELS AND/OR THEIR DEPTHS ARE 
NO/ STATISTICALLY CLOSE ENOUGH TO EACH 
OTHER, e.g. IN FIG. 2. ASSUME PASS = 3. 

pixel = 50. then the previously 
computed values in pixels 44. 45, 51 
and 41 are compared and it found 
homogeneous enough these value 
are used to interpolate the 
visualization value of pixel 50. 

Iyes 



INTERPOLATE THE PIXEL VISUALIZATION 
VALUE DEPTH USING ITS NEIGHBORS. 



® 



FIG.5A 
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RAY INITIALIZATION 

INITIALIZE RAY - FRONT LOCATION .e.g. TO 
THE (VIRTUAL) EYE'S LOCATION. CALCULATE 
THE RAY'S DIRECTION (RA?) BY THE VECTOR 
GOING FROM THE EYE TO THE PIXEL IN THE 

VIRTUAL SCREEN SET CT (CUMUU\TIVE 
TRANSPARENCY) = 1. (R, G. B)=(0, 0, 0), 
t (TRANSPARENCY) = 1 ti = 0 



INTERPOLATE VOXEL VALUE 

INTERPOLATE VOXEL VALUE AT THE EXACT 
LOCATION OF THE RAY - FRONT USING A 
TRICUBIC OR TRILINEAR INTERPOLATION 
SCHEME. DEPENDING ON THE DISTANCE 
FROM THE EYE. 



FIND VISUALIZATION 
AND TRANSPARENCY VALUE 

USE LOOK-UP TABLES TO OBTAIN VISUALIZATION 
(Ro, Go, Bo) AND TRANSPARENCY Tq FROM 
THE INTERPOLATED VOXEL VALUE 



CALCULATE THE CURRENT 
STEP - SIZE FROM TO 




CHECK CLASS ENTRANCE 

TRANSPARENCY (to) < PREVIOUS 
TRANSPARENCY (ti) ? 
IF IT IS. THIS MEANS THAT A NEW MORE 
OPAQUE CLASS WAS ENTERED. 

YES 




FIG.5B 
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1 

BINARY SEARCH FOR CLASS ENTRANCE 

FIND ACCURATE OPACITY INCREASE POINT 
USING A BINARY SEARCH, i.e. CHECK THE 
MIDPOINT BETWEEN THE CURRENT 
RAY - FRONT AND THE PREVIOUS 
RAY - FRONT. AND CONTINUE UNTIL 
SATISFACTORY PRECISION IS ATTAINED. 



I 



GRADIENT CALCULATION 

CALCULJ^TE THE GRADIENT OF THE VOXEL 
VALUES AT THE CURRENT RAY - FRONT 
POSITION (GRAD) 



CALCULATE VOLUME - ELEMENT 
TRANSPARENCY : DT = T 



I 



UPDATE PREVIOUS TRANSPARENCY : T-| = Tq 




I 



USE VOLUME LIGHTING ? ^ 



"{YES" 




VOLUME LIGHTING 
(R. G, B) + = (Ro. Go. Bo) (CT) (1-DT) 
(VOLUME - LIGHTING - WEIGHT) 



CHECK IF CT > THRESHOLD IF IT IS, 
THAN THE CUMULATIVE TRANSPARENCY x vrc 
IS STILL NOT NEGLIGIBLE, SO RAY 
CASTING FOR THE CURRENT RAY 
SHOULD CONTINUE 




NO 



PIXEL VISUALIZATION VALUE AND DEPTH 
CALCULATION IS DONE 



FIG.5C 
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FIG. 6 



